include<bits/stdc++.h>
using namespace std;
int main(){
    freopen{ "detect.in","r", stdin}
    freopen{ "detect.out","w" stdout}
10
15
5 3 7 2 4 13 11 6 5 5 3 5 12 8 13
15
1 12 11 11 7 11 15 6 4 6 3 15 7 5 2
100
17 18 18 19 17 19 20 20 18 19 18 19 18 19 19 19 18 17 19 17 40 40 40 37 40 39 39 39 38 39 38 40 37 40 38 40 38 39 39 40 59 60 58 60 59 58 59 58 60 57 58 60 57 60 57 60 58 60 57 60 80 80 79 80 78 77 80 79 79 80 79 79 79 77 80 77 77 80 80 78 100 100 98 97 97 99 98 99 100 99 100 98 98 99 98 98 100 100 97 98
2000
98 99 97 97 100 99 98 97 98 98 99 97 98 98 99 99 98 97 97 100 98 97 99 100 99 97 100 97 99 99 97 97 100 97 97 97 98 99 98 98 98 97 97 97 100 100 98 97 98 99 98 98 98 97 97 100 97 97 99 98 98 100 97 100 97 97 97 100 99 97 100 97 97 99 97 98 98 100 97 99 99 98 99 100 99 97 99 97 98 99 97 99 97 99 99 98 97 97 99 97 100 98 97 100 97 100 99 99 97 99 98 100 97 98 100 98 100 97 99 98 97 99 97 100 97 100 99 97 98 100 100 100 97 98 100 100 98 97 98 99 98 98 97 98 99 97 98 100 98 99 97 97 100 97 97 98
20001733079076 1205349504 333918462 35614705 1733079077 1205349507 333918462 35614707 1733079079 1205349510 333918460 35614706 1733079078 1205349506 333918457 35614710 1733079073 1205349507 333918457 35614704 1733079077 1
195 199 198 193 191 192 197 193 193 197 195 192 200 196 196 193 190 197 196 195 193 199 193 194 193 198 196 200 193 192 194 191 191 200 193 196 190 194 197 193 200 195 197 198 197 193 194 193 198 195 195 192 194 190 192 194 196 198 200 200 195 192 192 199 191 199 198 196 200 192 192 198 196 199 197 197 193 197 196 195 200 195 190 192 199 199 197 190 190 195 199 194 193 198 200 198 199 191 194 190 192 194 200 193 191 196 193 200 198 195 192 192 191 199 190 198 193 199 1








return 0
}
